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Channel coordination in wireless network systems 



5 Wireless local area networks (LANs) have been developed as an 

enhanced replacement for wired LANs. In a wireless LAN for data communication, a 
plurality of (mobile) network stations (for example, personal computers, 
telecommunications devices etc.) are present, which are capable of wireless 
communication. As compared to wired LANs, data communication in wireless LANs 
10 can be more versatile, due to the flexibility of the arrangement of network stations in 
the area covered by the LAN, and due to the absence of cables and connections. 



Wireless LANs are generally implemented according to the standard as 
1 5 defined by the ISO-IEC 8802- 1 1 international standard (IEEE 802. 1 1). IEEE 802. 1 1 
describes a standard for wireless LAN systems that will operate in the 2.4-2.5 GHz ISM 
(Industrial Scientific and Medical) band. This ISM band is available worldwide and 
allows unlicensed operation for spread spectrum systems. For both the US and Europe, 
the 2,400-2,483.5 MHz band has been allocated, while for some other countries, such as 
20 Japan, another part of the 2.5-2.4 GHz ISM band has been assigned. The IEEE 802.1 1 
standard focuses on the MAC (Medium Access Control) and PHY (Physical Layer) 
protocols for access points (APs) based networks and ad hoc networks. 

In AP based wireless networks, the stations within a group or cell may 
communicate directly with the AP. This AP forwards messages to the destination 
25 station within the same cell or through the wired distribution system to another AP, 
from which such messages finally arrive at the destination station. In ad hoc networks, 
the stations operate on a peer to peer level and there is no AP or (wired) distribution 
system. 

The 802.1 1 standard supports three PHY protocols. DSSS (Direct 
30 Sequence Spread Spectrum), SHSS (Frequency Hopping Spread Spectrum), and infra- 
red with PPM (Pulse Position Modulation). All these three PHYs provide bit rates of 
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one and two Mbit/s. Furthermore, IEEE 802.1 1 includes extensions 1 la and 1 lb, which 
allow for additional higher bit rates: extension 1 lb provides bit rates 5.5 and 1 1 Mbit/s 
as well as the basic DSS bit rates of 1 and 2 Mbit/s within the same 2.4-2.5 GHz ISM 
band. Extension 1 la provides a high bit rate OFDM (Orthogonal Frequency Division 
5 Multiplexing Modulation) PHY standard, providing bit rates in the range of 6 to 54 
Mbit/s in the 5 GHz band. 

Such wireless networks in the ISM band are usually established by 
placing access points that link terminals to each other and to a core network such as a 
public switch telephone network (PSTN), an integrated services digital network ISDN, 

10 or a packet switch public data network PSPDN. Every DSSS-AP may operate on one 
channel. The number of channels depends on the regulatory domain in which the 
wireless LAN is used (for example, 1 1 channels in the US in the 2.4 GHz band). This 
number can be found in ISO/IEC 8802-11, ANSI/IEEE Std 802.11. Edition 1999-00-00. 
Overlapping cells using different channels may operate simultaneously without 

1 5 interference, if the channel distance is at least 3. 

Such wireless networks in ISM bands are usually established by placing 
access points that link terminals to each other and to a core network, such as a public 
switch telephone network PSTN, an integrated service digital network ISDN or a 
packet switch public data network PSPDN. Thus, problems such as increased 

20 interference may occur in overlapping cells, in case networks are established by 

individually placing access points and setting the channels. Such situations often occur, 
for example, if wireless networks in ISM bands are established in an uncoordinated 
manner, for example, in different apartments of apartment buildings. In such situations, 
a high interference may occur in the individual networks, and hence a degradation of 

25 quality and bandwidth. Furthermore, such uncoordinated networks may have a low 
spectral efficiency and hence an early saturation of the total system capacity. 



It is an object of the present invention to provide for an improved 
30 coordination of communication channels of access points (AP) of wireless network 
systems. 

According to an exemplary embodiment of the present invention, the 
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above object may be solved by a wireless network comprising a first access point for 
providing a first communication channel to a first terminal and a second access point 
for providing a second communication channel to a second terminal. According to an 
aspect of this exemplary embodiment of the present invention, the first access point is 
5 adapted to build up a third communication channel to the second access point to 
coordinate a setting of the first and second communication channels. 

Advantageously, due to this exemplary embodiment of the present 
invention, a wireless network system may be provided, the access points of which are 
enabled to cooperatively coordinate and optimize the use of frequencies or channels in 

10 a certain neighborhood of terminals. Advantageously, interference occurring may be 
reduced and the spectral efficiency of the system may be improved in comparison to 
systems where no coordination of a setting of the communication channels of the access 
points is performed. 

According to another exemplary embodiment of the present invention as 

15 set forth in claim 2, the first access point performs a detection for another access point. 
Due to this, advantageously, a new access point, such as the first access point, may be 
placed in the vicinity of other already existing cells. Then, the access point in the 
wireless network system according to the present invention may automatically detect 
other network points and coordinate the channel setting. Thus, problems occurring due 

20 to overlapping cells and uncoordinated channels may be avoided. 

According to another exemplary embodiment of the present invention as 
set forth in claim 3, the first access point is adapted to determine whether or not there 
are any free channels. In case the first access point determines that there are free 
channels, the free channels are set and/or assigned to other access points, such that 

25 interference is reduced and the spectral efficiency is improved. 

According to another exemplary embodiment of the present invention as 
set forth in claim 4, in case there are no free channels, the first access point requests 
interference and channel usage access points from other access points and then 
performs the channel assignment on the basis of an optimized channel lay-out 

30 computed by the first access point. Advantageously, due to this exemplary embodiment 
of the present invention, a cooperative cells optimization of the channels (for example, 
the frequencies) is performed. 
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According to another exemplary embodiment of the present invention as 
set forth in claim 5, a clustering may be performed, such that the access points within a 
prescribed range are split into groups of cooperating access points. According to an 
aspect of this exemplary embodiment of the present invention, the groups may be 
5 assigned according to proximity derived from a radio performance. 

According to another exemplary embodiment of the present invention, 
the communication channels correspond to frequencies in the ISM band. 

According to another exemplary embodiment of the present invention as 
set forth in claim 7, an access point device is provided for use in a wireless network 
10 system, which, according to an aspect of this exemplary embodiment of the present 
invention, is adapted to build up a communication channel to another access point to 
coordinate a setting of the communication channels. According to an aspect of this 
exemplary embodiment of the present invention, the communication channel to 
coordinate the channel setting may be established via the core network or via a wireless 
15 channel. Due to this, an access point may be provided, which may, in an uncoordinated 
manner, be placed in the vicinity of already existing networks, which may then 
automatically coordinate its channel setting with the other access points of the 
surrounding networks. 

Claims 8 to 10 provide for further exemplary embodiments of the access 
20 point according to the present invention. 

According to another exemplary embodiment of the present invention as 
set forth in claim 1 1, a method is provided of operating an access point of a wireless 
network, such that a communication channel is set up to another access point in order to 
coordinate a setting of the communication channel. Advantageously, due to this 
25 exemplary embodiment of the present invention, interference caused in adjacent 
wireless networks or cells of wireless networks may be reduced. 

Claim 12 provides for another exemplary embodiment of the method 
according to the present invention. 

It may be seen as the gist of an exemplary embodiment of the present 
30 invention that at least one access point is provided, which builds up a communication 
channel, for example, via the core network or wirelessly, to another access point to 
coordinate the use of frequencies/channels between each other. According to an aspect 
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of the present invention, as soon as a first access point is switched on, it may scan the 
use of channels/frequencies in the surrounding vicinity and build up a map of the radio 
connections. This map may be permanently updated. On detection of another access 
point within radio reach, it establishes a control connection to that access point. In case 
5 there are free channels/frequencies for communications with "his" terminals, the access 
point selects such a free frequency/channel or may assign one of these free 
frequencies/channels to the other access point for communication with the respectively 
assigned terminals. In case there are no free frequencies/channels, a dedicated network 
point, such as, for example, the one with the highest or lowest identifier requests 

10 interference and channel usage maps from other access points to compute an optimized 
frequency/channel lay-out on the basis of these interference and channel usage maps. 
On the basis of this, the frequencies/channels are assigned to the access points. 

These and other aspects of the present invention will become apparent 
from and elucidated with reference to the embodiments described hereinafter. 

1 5 Exemplary embodiments of the present invention will be described in the 

following, with reference to the following drawings: 



Fig. 1 shows a simplified schematic representation of a wireless network 
20 system according to an exemplary embodiment of the present invention. 

Figs. 2a and 2b show a simplified sequence of operation diagram of an 
exemplary embodiment of a method of operating the wireless network 
system, including access points according to the present invention, as 
depicted in Fig. 1. 

25 



Fig. 1 shows a simplified schematic representation of an exemplary 
embodiment of a network system, including access points according to exemplary 
embodiments of the present invention. 
30 Reference numeral 2 in Fig. 1 designates a first access point API for 

establishing radio communications to and among terminals Ti to T m which are 
designated by reference numerals 4. The terminals 4 may be arranged within the cell 6, 
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which is determined by the radio reach of the access point AP2. As indicated by the 
communication link 16 between the access point API 2 and another access point AP2 8, 
the access point API 2 is adapted to establish a communication to another access point 
AP2 8. The access point AP2 8 defines another radio cell 10. The access point AP2 8 is 
5 arranged for providing a communication to, from and among terminals Ti . . . T n 4. 
Furthermore, access points API 2 and AP2 8 are respectively adapted for 
communicating to another access point AP3 12 via communication links 18 and 20. The 
access point AP3 12 defines another radio cell 14 for providing a communication to, 
from and among terminals Ti . . . T n 4. The communication between the access points 2, 
10 8 and 12 and the terminals Ti . . . T n 4 are radio communications via ISM bands. A 
communication among the access points 2, 8 and 10 may either be a wireless 
communication via an air channel, which may also be in the ISM band, or may also 
take place via a core network, such as a PSTN network, an ISDN network or a PSPDN 
network. 

15 Figs. 2a and 2b show a simplified sequence of operation diagram of a 

method of operating the wireless network system, including the access points according 
to an exemplary embodiment of the present invention. 

In spite of the fact that Figs. 2a and 2b depict a frequency coordination 
among the access points API, AP2 and AP3, the exemplary method according to the 
20 present invention depicted in Figs. 2a and 2b is not limited to the frequency 
coordination, but is also applicable to a channel assignment in general. 

As may be taken from Fig. 2a, after the access point API is powered on 
in step SI, the access point API performs a frequency scan for free frequencies in step 
S2. Then, in case API has found a free frequency, i.e. a frequency which is not used by 
25 another access point within radio reach, the access point API selects a first frequency 
Fl in step S3 for communication with "his" terminals 4, i.e. the terminals within its 
own radio cell 6 defined by its own radio reach. 

Parallel thereto, after the access point AP2 has been powered on in step 
SI 7, the access point AP2 performs a frequency scan for free frequencies in step SI 8. 
30 Also, parallel thereto, after being powered on in step S27, the access point AP3 
performs a scan for free frequencies in step S28. 

The frequency scans performed by the access points API, AP2 and AP3 
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in steps S2, SI 8 and S28 basically include a determination with respect to whether there 
are any other access points in the neighborhood. In case other frequencies are found in 
steps S2, S18 and S28, it is determined in the respective access point, that there are 
other access points in the neighborhood. 
5 Due to the fact that during the frequency scan of the API in step S2 the 

other access points AP2 and AP3 were still in the initialization phase and did not 
actively perform any communication to their terminals 4, the API could, in case it 
found a free frequency and did not find any other access point in the neighborhood, 
select the frequency Fl in step S3 and start a communication with its terminals 4. Due 

10 to the fact that API was already transmitting on frequency Fl during the scanning steps 
S18 and S28 of AP2 and AP3, each of AP2 and AP3 detected another access point, 
namely API, during the frequency scans in steps S18 and S28. Due to this, as indicated 
in steps S19 and S29, according to an aspect of the present invention, AP2 and AP3 
establish a control channel to API. In other words, according to an aspect of the present 

1 5 invention, an access point according to an exemplary embodiment of the present 

invention establishes a control channel to another access point in case another access 
point has been identified during the preceding frequency scan. 

According to another aspect of the present invention, a dedicated access 
point, here the access point with the lowest identifier, is selected to perform the 

20 frequency coordination. However, according to variants of this exemplary embodiment 
of the present invention, also the access point with the highest identifier or an arbitrarily 
selected access point of the access points may be selected to perform the frequency 
coordination. The communication between the access points may either be performed 
wirelessly, or via the core network. Also, the communication may be performed via 

25 multi-hop connections. 

In case it is determined by AP2 that frequencies have been determined, 
for example, during the frequency scan in step SI 8, the method continues to step S21, 
where the access point API coordinates the frequency setting of AP2, such that the 
frequency F2 is assigned in steps S4 and S21 to the AP2. Then, AP2 may initiate or 

30 continue its communication to its terminals 4 with the frequency F2. Then, the 
operation of AP2 continues from step S21 to step S22, where it ends. 

In step S30, AP3 performs a determination as to whether or not there is a 
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free channel. In case it is determined in step S30 that there is a free channel, API 
coordinates the setting of the frequency of AP3, such that the free frequency F3 is 
assigned to AP3 in steps S5 and S3 1. Then, the operation of AP3 continues from S31 to 
S32, where it ends. 

5 All communication between the access points API, AP2 and AP3 to 

assign the free channels Fl, F2 and F3 to API, AP2 and AP3, may, as indicated above, 
be performed via a wireless radio path or via the core network. Also, it should be noted 
that, in spite of the fact that only a few communication arrows are shown between API , 
AP2 and AP3 for setting the communication frequencies Fl, F2 and F3, further 

10 communications may take place between the access points API, AP2 and AP3, which 
are not shown in Fig. 2a, such as, for example, a communication from AP2 to API that 
free channels have been determined in step S20 or from AP3 to API that a free channel 
has been determined in step S30. 

In case it was determined in steps S20 and S30 that there are no free 

15 channels, the operation of AP2 and AP3 continues to step S23 and S33. In steps S23 
and S33, AP2 and AP3 trigger the frequency optimization in API. From step S23, as 
indicated by the encircled B at the bottom of Fig. 2a and the encircled B at the top of 
Fig. 2b, the method continues to step S24. From step S3 3, as indicated by the encircled 
C at the bottom of Fig. 2a and at the top of Fig. 2b, the operation continues to step S34. 

20 In API, from step S5, the operation continues to step S6, where a 

determination is made with respect to whether the frequency optimization has been 
triggered or not. In case it is determined in step S6 that no frequency optimization has 
been triggered, the method continues to step S7, where it ends. 

In case it is determined in step S6 that the frequency optimization has 

25 been triggered by AP2 or AP3, the method continues to step S8, as indicated by the 
encircled A at the bottom of Fig. 2a and at the top of Fig. 2b. 

In step S8, API requests channel usage/interference maps from AP2 and 

AP3. 

AP2 and AP3 may be adapted to automatically determine or actualize 
30 respective channel usage/interference maps during the frequency scanning steps SI 8 
and S28. In step S24, AP2 transmits its own channel usage/interference map to API, 
where it is received in step S9. In step S24, AP3 transmits its own channel 
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usage/interference map to API, where it is received in step S10. Then, in step SI 1, API 
determines an optimized frequency/channel lay-out based on the received channel 
usage/interference maps. 

The determination of the optimized frequency/channel lay-out may be 
5 based on an arbitrary assignment up to a highly complex algorithm, as used, for 

example, for off-line determination of mobile telecommunication networks. A selection 
of a method for determining the optimized lay-out in step SI 1 may be selected with 
respect to the computing means provided in API. Furthermore, a selection of the 
method used in step SI 1 may depend on the availability of API, as well as on the 
1 0 compute-intensiveness that can be tolerated by the implementation of the respective 
access point 

In very dense settings, the number of access points incorporated by this 
system might be very high, leading to some overhead for communicating the control 
information, as well as dramatically increasing the effort for computing the lay-out. 

15 According to an aspect of the present invention, a clustering algorithm may then be 

performed in steps SI 1 and S12, according to which the overall number of access points 
is split into groups of cooperating access points. Such clustering may be performed, for 
example, on the basis of a proximity derived from radio performance, i.e. an intensity of 
the respectively received radio signals. Such clustering may be performed automatically 

20 as soon as a certain prescribed number of access points is reached. 

Furthermore, while such groups may then operate independently, a 
flipping back and forth of the respective frequencies may occur, due to independent 
decisions in each group. According to a further aspect of this exemplary embodiment of 
the present invention, the dedicated access points of each group may then establish 

25 again a control network amongst themselves, similar to the network inside the group, 
and use the core network or the wireless network to exchange the optimized lay-out 
they compute, such that a further optimization may be performed on the basis of the 
determined optimized lay-out of the respective dedicated network points. In other 
words, one dedicated access point may determine an optimized lay-out on the basis of 

30 the optimized lay-out from another dedicated network point of another group and the 
channel usage/interference maps received from the other access points of its own group. 
Thus, a hierarchical system may be implemented, by which, advantageously, an 
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overhead for communicating the control information may be minimized. 

From the calculation or determination of an optimized lay-out in step 
SI 1, the operation of API continues to step SI 2, where, on the basis of the received 
information, API selects and assigns frequencies F4 to F6 for API to AP3 on the basis 
5 of the optimized lay-out. As indicated above, in case a hierarchical system is 

implemented, the selection and assignment of frequencies may, furthermore, be based 
on optimized lay-outs of other dedicated access points in other groups. Then, in 
subsequent step S13, API assigns F5 to AP2, where it is set in S25 such that AP2 may 
now continue or initialize communication with its terminals with the frequency F5. 

10 From step S25, the operation of AP2 continues to step S26, where it ends. In step S14, 
API sets and assigns the frequency F6 to AP3, where it is set in step S35. Then, after 
the setting of the frequency F6 in step S35, AP3 may continue or initialize 
communication to its terminals 4, with the frequency F6. Then, the operation of AP3 
continues to step S36, where it ends. 

1 5 The communication necessary in steps S 1 3, S25, S 14 and S35 may be 

implemented via a wireless air link, or via the core network. 

Then, the operation of API continues to step SI 5, where the frequency 
F4 is set to be the communication frequency for the communication with the terminals 4 
of AP 1 . Then, from S 1 5, the operation of AP 1 continues to step S 1 6, where it ends. 

20 The operation described with reference to Figs. 2a and 2b is applicable 

for any implementation of wireless local and personal area networks in ISM bands or 
other bands. For example, the present invention may be adapted and applied to IEEE 
802.1 1 networks in the 2.5 and 5 GHz band, to Hiperlan/2 or others. 

Advantageously, due to the present invention, access points are enabled 

25 to cooperatively coordinate and optimize the use of frequencies/channels in a certain 
neighborhood of terminals. 

Furthermore, advantageously, according to the present invention, access 
points may be provided, which, on an initial power-on including a scanning of the 
frequencies used in a neighborhood, establish a logical connection to other APs in the 

30 neighborhood for the selection of an available channel and to coordinate the channel 
setting. Furthermore, according to an aspect of this exemplary embodiment of the 
present invention, during operation of the network, channel usage/interference maps 
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showing the respective channel usage/interference maps in the neighborhood of the 
respective access points may be exchanged between the access points, such that an 
automated optimization may be performed. Furthermore, such regularly updated and 
exchanged channel usage/interference maps may be sent to dedicated access points, 
5 which then compute an optimized frequency usage pattern and distribute this to the 
access points for adaptation of the new layer. 



